From individuals to populations: A mean field semantics for process algebra

نویسندگان

  • Chris McCaig
  • Rachel Norman
  • Carron Shankland
چکیده

A new semantics in terms of Mean Field Equations is presented for WSCCS (Weighted Synchronous Calculus of Communicating Systems). The semantics captures the average behaviour of the system over time, but without computing the entire state space, therefore avoiding the state space explosion problem. This allows easy investigation of models with large numbers of components. The new semantics is shown to be equivalent to the standard Discrete Time Markov Chain semantics of WSCCS as the number of processes tends to infinity. The method of deriving the semantics is illustrated with examples drawn from biology and from computing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From individuals to populations: changing scale in process algebra models of biological systems

The problem of changing scale in models of a system is relevant in many different fields. In this thesis we investigate the problem in models of biological systems, particularly infectious disease spread and population dynamics. We investigate this problem using the process algebraWeighted Synchronous Calculus of Communicating Systems (WSCCS). In WSCCS we can describe the different types of ind...

متن کامل

Functorial semantics of topological theories

Following the categorical approach to universal algebra through algebraic theories, proposed by F.~W.~Lawvere in his PhD thesis, this paper aims at introducing a similar setting for general topology. The cornerstone of the new framework is the notion of emph{categorically-algebraic} (emph{catalg}) emph{topological theory}, whose models induce a category of topological structures. We introduce t...

متن کامل

From Individuals to Populations: A Symbolic Process Algebra Approach to Epidemiology

Is it possible to symbolically express and analyse an individualbased model of disease spread, including realistic population dynamics? This problem is addressed through the use of process algebra and a novel method for transforming process algebra into Mean Field Equations. A number of stochastic models of population growth are presented, exploring different representations based on alternativ...

متن کامل

Microsatellite DNA diversity of Coilia mystus (Clupeiformes:Engraulidae) in three Chinese estuaries

 An analysis of eight microsatellite loci in 90 individuals was performed to define the genetic structure and variability of three estuarine populations of Coilia mystus: 30 individuals each  collected from ChangJiang River (Yangtze River) estuary-CJ, MinJiang River estuary-MJ, and ZhuJiang River (Pearl River) estuary-ZJ. The results showed polymorphic information contents (PIC) of 0.7...

متن کامل

A New Interpretation of the Semantics of "Moral Obligation" from Allame Tabatabaie's Viewpoint

The most important part in analyzing moral concepts includes those used as predicate in moral sentences covering moral concepts of valuation and obligation. Moral concepts in the field of values include those like “good” and “bad” while obligatory concepts include “ought to” and “ought no” and “duty”. Many papers have been written about “moral obligation”; however, dissociating the area of sema...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 412  شماره 

صفحات  -

تاریخ انتشار 2011